/* 树根问题：树根可以通过一个数字的各个位上的数字加起来得到，
如果得到的数字是一位数，那么这个数就是树根。
如果结果是两位数或者是多位数，那么再把这些数字各个位上的数字加起来，一直到得到一位数位置
举例：39 -> 12 -> 3(39的树根为3)
*/

#include <iostream>

using namespace std;

void print_result(int num)
{
    int result = 0;
    if (num == 0)
    {
        cout << "树根为：" << 0 << endl;
    }
    while (true)
    {
        while (num > 0)
        {
            result += num % 10;
            num /= 10;
        }
        if (result < 10)
        {
            cout << "树根为：" << result << endl;
            break;
        }
        else
        {
            num = result;
        }
    }
}

int main()
{
    int num;
    cin >> num;
    print_result(num);
    system("pause");
    return 0;
}